#pragma once

#include "index.hpp"
#include "util.hpp"
#include "log.hpp"
#include <algorithm>
#include <unordered_map>
#include <jsoncpp/json/json.h>

namespace ns_searcher
{
    struct InvertedElemPrint  // 去重
    {
        uint64_t doc_id;
        int weight;
        std::vector<std::string> words;
        InvertedElemPrint()
        :doc_id(0),weight(0)
        {}
    };

    class Searcher
    {
    private:
        ns_index::Index* index; // 供系统查找的索引
    public:
        Searcher(){}
        ~Searcher(){}
    public:
        void InitSearcher(const std::string& input)
        {
            // 1.获取或者创建index对象
            index = ns_index::Index::GetInstance();
            LOG(NORMAL,"获取index单例成功...");
            // 2.根据index对象建立索引
            index->BuildIndex(input);
            LOG(NORMAL,"建立正排和倒排索引成功...");
        }

        void Search(const std::string& query,std::string* json_string)
        {
            // 1.分词：对query进行按照searcher的要求进行分词
            std::vector<std::string> words;
            ns_util::JiebaUtil::CutString(query,&words);
            // 2.触发：根据分好的词，进行index查找，因为index是忽略大小写的，所以这里也要转换一下
            std::vector<InvertedElemPrint> inverted_list_all;

            std::unordered_map<uint64_t,InvertedElemPrint> tokens_map;

            for(std::string word : words)
            {
                boost::to_lower(word);

                ns_index::InvertedList* inverted_list = index->GetInvertedList(word);
                if(nullptr == inverted_list)
                {
                    continue;
                }

                for(const auto& elem : *inverted_list)
                {
                    auto& item = tokens_map[elem.doc_id];
                    item.doc_id = elem.doc_id; // 这里虽然有可能会重复设置了，但是没问题
                    item.weight += elem.weight; // 对于重复的结果，我们将它们的权值进行相加，合并在一起(去重)
                    item.words.push_back(elem.word);
                }
            }

            for(const auto& item : tokens_map)
            {
                inverted_list_all.push_back(std::move(item.second));
            }

            // 3.合并排序：汇总查找结果，按照权值降序排序
            std::sort(inverted_list_all.begin(),inverted_list_all.end(),
                        [](const InvertedElemPrint& e1,const InvertedElemPrint& e2){
                            return e1.weight > e2.weight;;
                        });
            
            // 4.构建：根据查找的结果，构建json串
            Json::Value root;
            for(auto& item : inverted_list_all)
            {
                ns_index::DocInfo* doc = index->GetForwardIndex(item.doc_id);
                if(nullptr == doc)
                {
                    continue;
                }
                Json::Value elem;
                elem["title"] = doc->title;
                elem["desc"] = GetDesc(doc->content,item.words[0]); // content是文档去标签后的结果，但是我们对字数有要求
                elem["url"] = doc->url;
                // for debug
                elem["id"] = (int)item.doc_id;
                elem["weight"] = item.weight;
                root.append(elem);
            }

            Json::FastWriter writer;
            *json_string = writer.write(root);
        }

        std::string GetDesc(const std::string& html_content,const std::string& word)
        {
            // 找到word在html_content中首次出现的位置
            // 然后往前找50字节（如果没有，从begin开始），往后找100字节（如果没有，到end就可以）
            const int prev_setp = 50;
            const int next_step = 100;

            // 1.找到首次出现
            auto iter = std::search(html_content.begin(),html_content.end(),word.begin(),word.end(),[](int x,int y)
            {
                return (std::tolower(x) == std::tolower(y));
            });
            if(iter == html_content.end())
            {
                return "None";
            }
            int pos = std::distance(html_content.begin(),iter); // 计算两个迭代器之间的距离

            // 2.获取start，end
            int start = 0;
            int end = html_content.size() - 1;
            // 如果之前有50+字节，那么就更新start
            if(pos > start + prev_setp) start = pos - prev_setp;
            // end同理
            if(pos < end - next_step) end = pos + next_step;

            // 3.截取字串，然后返回
            if(start >= end) return "None2";
            std::string desc = html_content.substr(start,end - start);
            desc += "...";
            return desc;
        }
    };
}